Testing Analogical Proportions with Google using Kolmogorov Information Theory
نویسندگان
چکیده
Analogical reasoning is considered as one of the main mechanisms underlying creativity. “Thinking out of the box” allows the paradigm shift essential to a creative process. More common is the concept of analogical proportion (“2 is to 4 as 4 is to 8”) which can be described within an algebraic framework. When it comes to concepts (“engine is to the car as heart is to the human”), we need to investigate a new way to understand this analogical ratio. In this paper, we take inspiration from the formal framework of information theory for proposing a new approach to the evaluation of analogy between concepts. Using Kolmogorov complexity as a backbone providing a clear semantics, we give a practical interpretation for analogy between words viewed as labeling concepts. Making use of Google as a linguistic resource, we provide an implementation of our definitions: experiments show that the accuracy of our definition is quite acceptable and justify the approach.
منابع مشابه
Knowledge Transfer in Artificial Learning
This document presents the main research problems addressed during my PhD studies. All these researches are led inside the two teams DBWeb in Télécom ParisTech and LInK (Learning and Integration of Knowledge) in AgroParisTech, both located in Paris, and supervised by Pr. Jean-Louis Dessalles and Pr. Antoine Cornuéjols. My researches focus on learning theory both in the perspective of symbolic m...
متن کاملKolmogorov Complexity and Information Theory. With an Interpretation in Terms of Questions and Answers
متن کامل
Automatic Meaning Discovery Using Google
We present a new theory of relative semantics between objects, based on information distance and Kolmogorov complexity. This theory is then applied to construct a method to automatically extract the meaning of words and phrases from the world-wide-web using Google page counts. The approach is novel in its unrestricted problem domain, simplicity of implementation, and manifestly ontological unde...
متن کاملKolmogorov Complexity in perspective. Part II: Classification, Information Processing and Duality
We survey diverse approaches to the notion of information: from Shannon entropy to Kolmogorov complexity. Two of the main applications of Kolmogorov complexity are presented: randomness and classification. The survey is divided in two parts published in a same volume. Part II is dedicated to the relation between logic and information system, within the scope of Kolmogorov algorithmic informatio...
متن کاملAnalogical Proportions and the Factorization of Information in Distributive Lattices
Analogical proportions are statements involving four entities, of the form ‘A is to B as C is to D’. They play an important role in analogical reasoning. Their formalization has received much attention from different researchers in the last decade, in particular in a propositional logic setting. Analogical proportions have also been algebraically defined in terms of factorization, as a generali...
متن کامل